Regularities of the Distribution of Β-adic Van Der Corput Sequences

نویسنده

  • WOLFGANG STEINER
چکیده

For Pisot numbers β with irreducible β-polynomial, we prove that the discrepancy function D(N, [0, y)) of the β-adic van der Corput sequence is bounded if and only if the β-expansion of y is finite or its tail is the same as that of the expansion of 1. If β is a Parry number, then we can show that the discrepancy function is unbounded for all intervals of length y 6∈ Q(β). We give explicit formulae for the discrepancy function in terms of lengths of iterates of a reverse β-substitution.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Regularities of the distribution of abstract van der Corput sequences

Similarly to β-adic van der Corput sequences, abstract van der Corput sequences can be defined by abstract numeration systems. Under some assumptions, these sequences are low discrepancy sequences. The discrepancy function is computed explicitly, and the bounded remainder sets of the form [0, y) are characterized.

متن کامل

The distribution of m-ary search trees generated by van der Corput sequences

The distribution of m-ary search trees generated by van der Corput sequences We study the structure of m-ary search trees generated by the van der Corput sequences. The height of the tree is calculated and a generating function approach shows that the distribution of the depths of the nodes is asymptotically normal. Additionally a local limit theorem is derived.

متن کامل

Weak multipliers for generalized van der Corput sequences

Generalized van der Corput sequences are onedimensional, infinite sequences in the unit interval. They are generated from permutations in integer base b and are the building blocks of the multi-dimensional Halton sequences. Motivated by recent progress of Atanassov on the uniform distribution behavior of Halton sequences, we study, among others, permutations of the form P (i) = ai (mod b) for c...

متن کامل

A VAN DER CORPUT LEMMA FOR THE p-ADIC NUMBERS

We prove a version of van der Corput's Lemma for polynomials over the p-adic numbers.

متن کامل

Van der Corput sequences towards general ( 0 , 1 ) – sequences in base b par Henri FAURE

As a result of recent studies on unidimensional low discrepancy sequences, we can assert that the original van der Corput sequences are the worst distributed with respect to various measures of irregularities of distribution among two large families of (0, 1)–sequences, and even among all (0, 1)–sequences for the star discrepancy D∗. We show in the present paper that it is not the case for the ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007